12 

It will be appreciated that the circuits illustrated in FIG. 
5 for next bit generator 404 and sequence generator 408 may 
be replaced with other circuits as is generally known in the 
art to achieve the same function as pattern generator 500. 
5 Additionally, the circuits illustrated in FIG. 5 may be altered 
as generally known in the art to respond to other ranges of 
numbers described in this application. 

In the foregoing specification, the invention has been 
io described with reference to specific exemplary embodiments 
thereof. It will, however, be evident that various modifica- 
tions and changes may be made thereto without departing 
from the broader spirit and scope of the invention as set forth 
in the appended claims. The specification and drawings are, 
15 accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 

What is claimed is: 

1, A method for generating a serial pattern comprising a 
first plurality of bits, the method comprising the steps of: 

20 

(A) generating a second plurality of bits having a first 
value and a least significant bit wherein the second 
plurality of bits includes less bits than the first plurality 
of bits; 

25 (B) comparing the first value with at least one number; 

(C) if the first value is equal to the at least one number, 
then generating a next bit in the serial pattern having a 
same state as the least significant bit in the second 
plurality of bits; and 
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(D) if the first value is not equal to the at least one number, 
then generating the next bit in the serial pattern having 
a complement state of the least significant bit in the 
second plurality of bits. 



2u The method of Claim 1 . further comprising the steps of: 

(E) shifting the second plur ality of bits, wherein the second plurality of bits has 

a second value: and 

(F) loading the least significant bit with the next hit. 

i The method of Claim 1. wherein step (O comprises generating the next bit in the 

serial pattern having th e same state as the least significant bit in the second plurality of hits 
if the first value is not equal to the at least one number, and wherein step (D) comp rises 
generating the next bit i n the serial pattern having the complement state as the least 
significant bit in the se cond plurality of bits if the first value is equal to the at least one 
number. 

4, The method of Claim 1 . wherein the second plurality of bits comprises n bits, and 

the at least one number comprises one through 2 n ~l inclusive. 

^ The method of Claim 1 . wherein the second p l urality of bits comprises n bits, and 

the at least one number comprises 2 n ~l - 1 through 2 n - 2 inclusive. 

6 . A pattern generator comprising: 

a sequence generator outputting a serial sequence of bits and a plurality of bits 
having a value: 

a comparator coupled to the sequence generator, the comparator receiving the 
plurality of bits and at least one nu mber, wherein the comparator compares the value with 
the at leas t one number and generates a comparison result: and 

a next bit generator coupl ed to the comparator and the sequence generator, wherein 
t he next bit generator receives the comparison result and one of the plurality of bits, and 
wherein the next bit gen erator generates a next bit for the serial sequence of hits. 



2, The pattern generator of Claim 6. w herein the comparison result is a first result 

valu e when the value of the plurality of bits is equal to the at least one number, and wherein 
the comparison result is a second result value when the value of the plurality of bits is not 
equal to the at least one number. 



& The pattern generator of Claim 7. whe rein the next bit is a same state as the one of 

the plurality of bits if the compariso n result is the first result value, and wherein the next hit 
is a complement state of the one of the plurality of bits if the comparison result is the 
second result value. 

^ The pattern generator of Claim 7. wherein the next bit is a same state as the one of 

the plurality of bits if the comparison result is the second result value, and wherein the next 
bit is a complement sta te of the one of the plurality of bits if the comparison result is the 
first result value. 

1£L The pattern generator of Claim 6. further comp rising: 

a memory coupled to the comparator, wherein the memory stores the at least one 
number. 



The pattern generator of Claim 6. wherein the next bit generator comp rises an 

exclusive OR (XOR) logic gate. 

12* The pattern generator o f Claim 6. wherein the sequence generator comp rises a 

plurality of registers, wherein the plur ality of registers are coup l ed to one another such that 
they receive the next bit from the next bit generator and output the plurality of bits to the 
comparator. 



The pattern generator of Claim 6. wherein the p lu rality of bits comprises n hits, and 

the at least one number comprises one through 2 n-1 inclusive. 



14, The pattern generator of Claim 6. wherein the plurality of bits comprises n bits, and 

the at least one number comprises 2 n "l - 1 through 2 n - 2 inclusive. 

1^ The pattern generator of Claim 6. wherein the pattern generator is included in a 

system, the system further comprising: 

a device under test coupled to the pattern generator and receiving the serial seq uence 
of bits, wherein the device under test is tested in response to the serial sequence of bits. 

IiL The pattern generator of Claim 15. wherein the device under test comp rises a 

memory device, a prog rammable logic device, a data communications device, a built-in 
self-test circuit (BIST\ or a digital signal processing device. 

A medium readable by a digital signal processing device, the medium storing a 

sequence of instruction s for generating a pattern comprising a first plurality of bits, wherein 
the sequence of instructions causes the digital signal processing device to: 

(M generate a second plurali ty of bits having a first value and a least significant 

bit , wherein the second plurality of bits includes less bits than the first plurality of bits: 

(B) compare the first value with at least one number: 

(Q if the first value is equal to the at least one number, then generate a next bit 

i n the pattern having a same state as the least significant bit in the second plurality of bits: 
and 



ffi) if the first value is not e qual to the at least one number, then generate the 

next bit in the pattern having a comple ment state of the least significant bit in the second 
plurality of bits. 



1^ T he medium of Claim 1 7, wherein the sequence of instructions further causes the 

digital signal processing device to: 

(E) shift the second plurality of bits, wherein the second plurality of bits have a 

second value: and 

£E) load the least significant bit with the next bit. 



